package com.ywgt;

import java.util.Arrays;

/**
 * 迪杰斯特拉算法 （以一个点为起点，生成最小连接树）
 */
public class Dijkstar {
    public static void main(String[] args) {


    }
}
class Map{
    //各个结点的数组
    char [] point;
    //各个结点之间的距离（最终求最短）
    int [] distance;
    //前驱结点，到达此点的上一个结点
    int [] lastPoint;
    //已经连接的点
    int []already;

    public Map(int length,int[] distance,char[] point) {
        this.point=point;
        this.lastPoint=new int[point.length];
        this.already=new int[length];
        this.distance=distance;
    }

    /**
     * 为指定结点生成最短路径
     */
    public void minTree(int index){

    }
    /**
     * 判断当前节点是否已经连接了
     * @param index
     * @return
     */
    public boolean already(int index){
        return already[index]==1;
    }


}
